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Tautologia  e contradição 

Definição  1:  Uma  fórmula  é uma  tautologia  se  ela  assume  o valor  V 
para  qualquer  atribuição  de  valores  às  suas  variáveis  proposicionais. 


Definição  2:  Uma  fórmula  é uma  contradição  se  ela  assume  o valor  F 
para  qualquer  atribuição  de  valores  às  suas  variáveis  proposicionais. 


Obs.:  Todas  as  tautologias  que  possuem  n variáveis  proposicionais 
dão  origem  à mesma  função  verdade  de  n variáveis.  O mesmo  vale 
para  as  contradições. 


Exemplo  de  Tautologia: 


(p  v (-1  p)) 
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Exemplo  de  Contradição: 


(p  & (-1  p)) 
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Implicação  e equivalência  lógica 

Definição  3:  SeAeB  são  fórmulas,  então  dizemos  que  A implica 
logicamente  B se  (4  ->  B)  é uma  tautologia. 


Definição  4:  SeAeB  são  fórmulas,  então  dizemos  que  A é logicamente 
equivalente  a B se  {A  B)  é uma  tautologia. 


Obs.:  SeAeB  possuem  as  mesmas  variáveis  proposicionais  e são 
logicamente  equivalentes,  então  elas  representam  a mesma  função 
verdade  (possuem  a mesma  tabela  verdade). 


Exemplo:  (p  & q)  implica  logicamente  q 
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Exemplo:  (p  -»  q)é  logicamente  equivalente  a ((— ip)  v q ) 
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